Appendix: Collection of Base Models

Analytical models are mathematical models built after a thorough analysis of the underlying system. The models work as follows: they use information about the workload and the underlying system to predict the performance for different configurations. For example, an analytical model of the cache requires a trace of cache accesses, the cache replacement policy, and the cost of cache hit and miss to predict the access for any cache size. In the following, we describe two such analytical models that we develop to predict the performance of a multi-tier storage system consisting of two-levels of caches (i.e., the DBMS buffer pool and the storage cache) and a disk scheduler.